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Abstract. 

There exist conjectural formulas on relations between L-functions of submotives 
of Shimura varieties and automorphic representations of the corresponding reduc- 
tive groups, due to Langlands — Arthur. In the present paper these formulas are 
used in order to get explicit relations between eigenvalues of p-Hecke operators 
(generators of the p-Hecke algebra of X) on cohomology spaces of some of these 
submotives, for the case X is a Siegel variety. Hence, this result is conjectural as 
well: methods related to counting points on reductions of X using the Selberg trace 
formula are not used. 

It turns out that the above relations are linear, their coefficients are polynomials 
in p which satisfy a simple recurrence formula. The same result can be easily 
obtained for any Shimura variety. 

This result is an intermediate step for a generalization of the Kolyvagin's theorem 
of finiteness of Tate - Shafarevich group of elliptic curves of analytic rank , 1 
over Q, to the case of submotives of other Shimura varieties, particularly of Siegel 
varieties of genus 3. 

Idea of the proof: from one side, the above formulas of Langlands — Arthur give 
us (conjectural) relations between Weil numbers of a submotive. From another side, 
the Satake map permits us to transform these relations between Weil numbers into 
relations between eigenvalues of p-Hecke operators on X . 

The paper contains also a survey of some related questions, for example explicit 
finding of the Hecke polynomial for X , and (Appendix) tables for the cases g — 2, 3. 

Key words: Siegel varieties, submotives, Hecke correspondences, Weil numbers, 
Satake map 



AMS Subject classification: 14G35, 11G18 



Version of Feb. 19, 2002 



Introduction. 

The purpose of the present paper is to show that starting from some standard 
conjectures of Langlands — Arthur, a chain of elementary calculations leads to a 
simply-formulated and non-expected result on relations between eigenvalues of p- 
Hecke operators on a Shimura variety (which hence depends on these conjectures) . 

Namely, let IT be a stable global packet of automorphic representations of a 
reductive group G (G corresponds to a Shimura variety X). Attached to IT is a 
parabolic subgroup P of G. Let M. be an irreducible constituent of a submotive 
conjecturally attached to IT (see (0.1) below). We denote by E the field of coeffi- 
cients of M.. H l (Ai) is a module over the p-Hecke algebra W(G) = M p (G) of X, 
p is a fixed prime. Any t G M(G) acts on H l (Ai) by multiplication by an element 
mx(t) of E. If {ti} is a set of generators of M(G) then numbers mx(^) can satisfy 
some relations. 

The main result of the present paper is the Theorem 4.4. We fix the type 
of a Shimura variety (the level is arbitrary) and a parabolic subgroup P. We 
find the set of relations between xnM(U) (depending on P only) such that if the 
above conjectures are true then these relations are satisfied for all submotives M 
corresponding to all stable IT corresponding to P. 

Really, the first steps of the calculations of the present paper are made only for 
Siegel varieties, and the last step only for submotives corresponding to one type 
of P (the simplest no-trivial). This restriction is not of principle: a reader can 
easily get analogous results for any Shimura variety and any type of submotives, 
including the ones that correspond to non-stable packets. The author is interested 
in the case (7 = 3, because the main result of the present paper can be applied 
for a generalization of the Kolyvagin's theorem to the case of submotives of Siegel 
varieties of genus 3. 

The paper contains also some calculations that are not logically necessary for 
the proof of the main theorem, but can be used for references or for the further 
development of the subject (Sections 2.2 - 2.4, 3.4 and small parts of other sections). 
Some tables for genii 2 and 3 are given in the Appendix, which is written by the 
same reason. 

Acknowledgments. The author is grateful to A. Andrianov and M. Borovoi 
for important advice on the subject of this paper. 

0. Idea of the proof. 

Recall that in order to define a Shimura variety X of a fixed level, we must fix a 
reductive group G over Q, a map h : Res c/M^m) ~^ G over R, and a level subgroup 
/C C G(Af(Q)); these data must satisfy some conditions ([D]). Throughout the 
paper we consider only the case when p does not divide the level, i.e. /C D G(Z p ). 
We shall consider only the case of Siegel varieties, i.e. from here we let G = GSp2 g 
over Q. Further, we must choose a compactification of X and a type of cohomology. 

Really, all subsequent considerations depend only on G and h and hence does 
not depend on level, compactification and the type of cohomology. 

We fix a Borel subgroup B of G and consider all intermediate parabolic subgroups 
PofG,BcPcG. There is a 1 - 1 correspondence between the set of archimedean 
cohomological A-parameters of G and the set of such P ([AJ]; [A]; [BR], Section 4.1). 
We denote by lip the packet of automorphic representations of G(M) corresponding 
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to the archimedean cohomological A-parameter corresponding to P ([BR], Section 
4.2). 

Attached to P and X is a set (indexed by k) of stable global packets of au- 
tomorphic representations of G(Aq). This set clearly depends on the level of X. 
We denote the k-th packet by Hp lob (k). Let n G Hp lob (k) be a representation, 
7T = ® 7T/ its decomposition on archimedean and finite part, and 7t~f = 
(/ = prime) the decomposition of Wf. We consider only such it for which w p is 
non-ramified (see Step 3 below for a description of tt p ). We have ir^ G lip, and for 

any other 71"^ G lip the representation tt' 71"^ <E> 7T/ also belongs to rip 0b (/c). 

Conjecturally, V/c there exists a submotive Mp(k) (reducible unless P = B) such 
that 

L p (7i,r,s) = L p (M P (k),s) (0.1) 

where r : L G — > GL(VF) is a finite-dimensional representation defined in [BR], 5.1; 
Weil numbers of .Mp(A;) and hence its L- function are considered with respect to E, 
and L p (tt, r, s) = L(7r p , r, s) is the local L-function (particularly, it does not change 
if we change it by n'). 

From now we fix some k and we denote Mp(k) simply by Mp. It is the main 
object of the present paper. Since it is conjectural, all subsequent theorems should 
be understand as follows: 

Let Mp he a motive such that (0.1) is satisfied. Then ... (statement of the 
theorem) . 

Some references for properties of Mp: [BR], Sections 4.3, 5, 7; [A], Section 
9, and the present paper, section 3. Most of these properties are not necessary 
for the proof of the main theorem. Here we mention only that (0.1) implies that 
Y^i h l (Mp) = dim r; for G = GSp2 g this number is 2 9 . See also Remark 0.1 below. 

Now let M. C M. p, m.M, E be as in the Introduction. Multiplication by elements 
of E gives us an inclusion %m : E — > C. It is clear that the composite map 
i M o vc\m '■ — > C does not depend on M. but only on Mp. So, we denote the 
map i_w o by m = mp. The main result of the present paper is the finding of 
relations between numbers m(U). 

Step 1. We use the following notation: if b±, . . . , b g is a set of numbers and / 
is a subset of the set {1,...,^} then we denote bi = Yi^i^i- In (2.7) we recall 
a (well-known; see, for example, [BR], Sect. 5.1, Example 3) proof of a fact that 
there exists a set of numbers do, b±, b^ . . . , b g G C such that eigenvalues of r(9 7Tp ) 
(where 9 n is a Langlands element of n p ) have the form a$bi where I runs over the 
set of all 2 9 subsets of (1, ... ,g). Hence, (0.1) means that the Weil numbers of Alp 
have the same form. 

Step 2. We shall show in Sect. 4 (as a result of calculations of Sect. 3) that 
for a fixed P numbers ao, &i, 62, . . . , b g satisfy some relations depending only on P 
(Prop. 4.3). 

Step 3. Finally, using explicit formulas of Satake map (Sect. 2), we shall show 
that relations of Prop. 4.3 give us relations between numbers m(£j). 



Now we describe steps 2 and 3 in more details. 
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Step 2a. Firstly, we recall the description of the set of parabolic subgroups 
P under consideration: there are 2 types of such subgroups, and subgroups of 
each type are parametrized by the set of ordered partitions of g, i.e. the set of 
representations of g as a sum 

g=b 1 + b 2 + --- + b k (0.2) 
(hi > 1, the order is essential), or, the same, the set of sequences 

= mi < m 2 < • • • < nik+i = g 

where mj = bi + • • • bj_i. 

Step 2b. Using formulas of [BR], Sect. 4, we describe explicitly in Sect. 3.3 the 
set of archimedean co ho mo logical representations belonging to lip. Namely, let P 
be of type 1 given by (0.2). We denote by <£. the set of sequences c = (ci, . . . , c k ) 
such that V? = 1, . . . , k < Cj < bj. We have: lip is isomorphic to <£. factorized by 
the equivalence relation (ci, . . . , c k ) ~ (bi — ci, . . . , b k — Cf~). For P of type 2 the 
result is the same, but c\ is omitted. The representation corresponding to c G € is 
denoted by 7r c . 

Step 2c. Now we use formulas of [BR], Sect. 4 for the dimensions of 
P" M (g, K c ; 7r c ), g = QSp 2g - We consider for all i = 1, . . . , k the set 6(cj,bj) of 
all subsets of order c« of the set {1, . . . , bj}, and we denote 

fc fc 

6( C , p) = n ®( c ^ b *) ° r ®( c ' p ) = ( z /2^) fai n 6 ( c - ^) (°- 3 ) 

i=l i=2 

for P of type 1 and 2 respectively (this is the set of representatives of minimal 
length for the cosets 0(T, M/Q(T,M n tuKw" 1 ) in notations of [BR], Sect. 4.3). 
For p E <5(c, P) an explicit formula for the length l(p) is given in (3.5.1). 

Further, (3.5.1) give us relations between Weil numbers of M.p. The exact 
formula for these relations is given in (4.1). Really, (4.1) is a corollary of a stronger 
proposition 4.3. 

The following Remark 0.1 is not a part of the text of the paper. It is included 
in order 

(1) To help to a reader to understand the notations; 

(2) It contains some questions which I cannot answer, for example: (a) is condi- 
tion (0.1.2) sufficient? (b) Let us consider a decomposition of the right hand side 
of (0.1.4) coming from the theorem on structure of finite- dimensional s^-modules. 
Does this decomposition come from a decomposition of Ai itself? 

I would be very grateful to a reader for answers. 

Since the contents of the Remark 0.1 are not used in the present paper, possible 
errors have not influence on the proof of the main theorem. 

Remark 0.1. A sketch of the description of the structure of Mp ([A], [BR]). 

The space generated by (5(c, P) is isomorphic to i ■ H l ' J ; (g, K c ; tt c ), so it is a 
s[ 2 -module with a Hodge structure. We denote this s[ 2 -niodule by Lie(&(c, P)). 
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There are 2 numbers p c , q c associated to each c (see [BR], Section 4.3 for a formula 
for them, and (3.4) for explicit values). 2 basis elements of minimal weight in 
&(c, P) have Hodge numbers h Pc,qc = h qc,p ' = 1 (case G = GSp, p c ^ q c ; formulas 
for other Hodge numbers are given for example in [A], Section 9). 
There exists a partition of €: 

C=\j€i (0.1.1) 

(the union is disjoint) which gives rise to a descomposition of Mp as a direct sum 
of submotives. For ci, C2 a necessary condition to belong to one <£j is the following: 

(0.1.2) For j = 1,2 numbers p Cj + q Cj coincide and s^-modules Lie(&(tj, P)) 
(but not their Hodge structures!) are isomorphic. 

Attached to (0.1.1) is a motive decomposition 

Mp = @M P , i (0.1.3) 

having the following property: H*(M. Pi ) has a natural structure of s^-module, 
and we have an isomorphism of sfe-modules with Hodge structures: 

H*(M P ,i) = 0Lze(6(c,P)) (0.1.4) 

and analogously for their components of any fixed weight. It is known that a 
descomposition of M p^ in a direct sum indexed by c G £i — like in (0.1.4) — does 
not exist. Clearly (0.1.3), (0.1.4) give us a description of Hodge numbers of Alp 
and primitive elements in its cohomology groups. 

See also Appendix, 8 for some explicit properties of A4p, where P is of two 
simplest types. 

Step 2d. To complete Step 2, we must use results of steps 1 and 2c in order to 
find relations between numbers ao, b\, 62, . . . , b g . These relations are the following 
(Proposition 4.3): 

(0.4) P of the first type: b mi +i are free variables, b mi + c = p c ~ 1 b mi +i (c = 
1, . . . , bj), and ao is defined by the equality Y[ bi = p 9 ( g+1 ')/ 2 . 

P of the second type: bi = p l for i = l,...,bi, 6 mi +i (2 < i < k) are free 
variables, b mi + c and ao are like above. 

Step 3. The p-Hecke algebra 11(G) is the ring of polynomials whose generators 
are denoted by r p> *, * = 0, 1, . . . , g: M(G) = Z[r p , r p> i, . . . , r p J. Let x ■ T(Q P ) -> 
C* be a nonramified character such that tt x = tt p where tt p is the p-part of it 
and 7r x : G(Q P ) — > GL(V) is the parabolically induced representation, x does 
not depend on n e Iip° b (k). n x defines an action of M(G) on a 1-dimensional 
subspace of V G ^ p - > and hence a homomorphism olq(x) : M(G) — > C. Obviously 
a o(x) = m ? hence in order to find relations between numbers m(r P) *) we need to 
represent ao(x)( T p,*) as polynomials in ao, 61, 62, . . . , b g and to use (0.4). 

5 



To solve this problem we use 



(a) the Satake map S : M(G) -> H(T) where H(T) A Z[E/f V^ 1 ] is the Hecke 
algebra of a maximal torus T of G; 

(b) an explicit expression for a Langlands element 6>(7r x ) e T C L G given in 
(2.7.1), and a decomposition of r|j, as a sum of characters of T (Section 2.6). 

Explicit formulas for S(t Pi *) are given in Section 1 ((1.2.1), (1.3.1), (1.5.1)). 
Further, there exists a map cxt(x) : ^[U^ 1 , V^ 1 ] — > C such that «g(x) = ckt(x) ° 
ioS. (0.1), (2.5.1) and (2.7.1) show us that a T (x)(Vi) = aj /s , a T (x)(U t ) = a\ ,9 b,. 

Using explicit formulas for i o S (Section 1), we can represent ao(x)( T p,*) as 
polynomials in aT(x)(Ui), O!t(x)0^)> i.e. as polynomials in ao, &i, b2, ■ ■ ■ ,b g (2.7.4). 
The final result follows immediately from (0.4) and (2.7.4). 

Structure of the paper. In Section 1.1 we recall the definition of Satake 
maps Sq, St and define generators of Hecke algebras H(G), H(M S ). In 1.2, 1.3 we 
find explicitly Sg of these generators. Remark 1.4 is used only for a proof that 2 
methods of finding of Hecke polynomial give the same result. Remark 1.5 gives a 
slightly other method of description of Satake map; some notations of 1.5 will be 
used later. 

Section 2.1 contains a definition of the induced representation and of the corre- 
sponding map cxg{x) '■ — > C. Sections 2.2 - 2.4 are of survey nature: they 
contain explicit formulas for o.g{x) using counting of cosets. A formula for chg(x) 
that will be really used in future is given in 2.5. In 2.6 we recall properties of the 
map r which is used to define the L- function of A4, and in 2.7 we get an expression 
for Weil numbers of Ai. 

In 3.1 we recall the definition of parabolic subgroups of G and related groups. 
Contents of other subsections 3.2 — 3.5 correspond to their titles. Finally, Section 
4 contains the end of the proof. 



1. Explicit description of Satake map. 

1.1. References: [AZh], [FCh]. We let: T C G is a torus of diagonal matrices; 

M » = {(o (^)-')} ca 

Here we consider elements of p-Hecke algebras H((J5) (0 = G,M S ,T) as linear 
combinations of double cosets of <5(Z P ). There are inclusions H(G) C H(M S ) C 
H(T) defined by Satake maps denoted by Sg, St respectively (see [S], [FCh]). 

We need the following matrices: 

T p = ( ^ ] , entries are g x (7-matrices; 



diagonal entries are g — i x g — i, i x i, g — i x g — i, 



T ■ = 



p 

I 1 





Vo 

i x i-matrices, 

We denote the double cosets G(Z p )T p G(Z p ), G(Z p )T p jG(Z p ) (= elements of 
H(G)) by 

T pi T p,i respectively. It is known that H(G) is the ring of polynomials: 
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p/ 


i = 


0,. 


■■,9 



M(G) = Z[r p , r P) i, . . . , t Pj3 ]. Now we need matrices 



F = F 



/l 0^ 

p 

p 

Vo o o \) 



where diagonal entries are g — ixg — i, ixi, g — ixg — i, ix i-matrices, % = 0, . . . , g. 
We denote the corresponding elements M s (Z p )FiM s (Z p ) of M(M S ) by <E>i. 

Let us recall the definition of the Satake map Sq- Here we consider for 
* = G or M s an element / G H(*) as a *(Z p )-biinvariant function on *(Q P ); 
a function associated to a double coset is its characteristic function. Sc(f) is 
defined completely by its values on elements X G M s (Q p ) of the form X = 
diag (p ai , . . . ,p a9 ,p A_ai , . . . ,p A ~ as ). By definition, 

S G {f){X) = (3{X) f f{Xu)du (1.1.1) 

where = p-sai-te-i)^ a s and £7 = ^ j , entries are # x matrices 

(the multiplier /3(X) differs slightly from the one of [FCh]). 

1.2. Here we apply (1.1.1) to r p = G(Z p )T p G(Z p ). Let / be its the characteristic 
function, and X = Fi. 

For u = ( ^jf ^ ) where A = ( U } 1 Ul2 ) , sizes of diagonal blocks here and 

V o V w i2 ^W' 

below are g — i, i, we have F^u = ^ ^ ^^j, where £? = diag (1, . . . , l,p, . . . ,p), 
£> = diag(p,...,p,l,...,l), C = f j "V ^ 2 V Hence, /(**«) = 1 



PW^ 2 pw 2 2 

entries of itn, U12 G Z p , entries of U22 G -Z p . This implies that 



/ 



f{Fiu)du = p C 2 5 

and Sc(f)(&i) = 1. For other X it is easy to see that / f(Xu) = 0, i.e. 

Sg(t p ) =$o + $i + --- + $ 5 (1.2.1) 

1.3. Here we apply (1.1.1) to r Pj j = G(Z p )T P:i G(Z p ), i > 1. Let / be its the 
characteristic function, and X = FjF^. We have 

FjF fc = diag (l,...,l,p, . . . ,p,p 2 , . . . ,p 2 ,p 2 , . . . ,p 2 ,p, 1,...,1), fc > j, 

sizes of diagonal blocks here and below 



I.- 1 or " = ' q I wIktc .4 



«i2 w 22 W23 I we have FjF k u 



V «13 w 23 «33 



{) ^)' whereS= dia s ( 1 »---» 1 »P»---»P»P 2 »---»P 2 )» 



Mil U12 U13 

D= diag (p 2 ,...,p 2 ,p,...,p,l,...,l), C = ( pu* 12 pu 22 pu 2 3 | • Hence, 

p 2 u\ 3 p 2 ul 3 p 2 u 33 
f(FjFku) = 1 entries of Un,ui2,uis G Z p , entries of ^227^23 G p-Z p , entries 

of W33 G p-Z p , rank (PU22) = k—j — i, where tilde means the residue map Z p — > F p . 

(This is because for a symmetric g x g-matrix A such that rank A = r we have 
p A' 



Q /; j G G(Zp)^, 5 _ r G(Zp)). 

So, we denote by R g (i) = R g (i,p) the quantity of symmetric g x g-matrices with 
entries in ¥ p of corank exactly i (see [AZh], Chapter 3, Lemma 6.19 for the formula 
for R g (i)) and we have 

/ f{FjF k u)du = Rk-j(i) ■ ^-^+^+1) 

JU(0„) 



and 



S'g^O^^) = ^(Fj-Ffc) / f(FjF k u)du = Rk-jii) • P 



k-j + 1 
2 



't/(Qp) 

For other X it is easy to see that / f(Xu) = 0, i.e. we have (i > 1): 

S G (Tp,,)= ^ R k -j(i)-p V 2 (1.3.1) 

j,k>0,j+i<k 



Remark 1.4. The above formulas can be used for finding of the Hecke polyno- 
mial of X. Any element of M(G) defines a correspondence on X. We denote the 
algebra of these correspondences by T p , it is the quotient ring of M(G) by the only 
relation r Pj9 = id . 

Let us consider the (good) reduction of X at p, denoted by X. We denote 
by Corr (X) its algebra of correspondences. Obviously there exists an inclusion 
7 : Tp — ■> Corr (X). It is known that it can be included in the commutative 
diagram: 

S G : U(G) -> M(M S ) 

7 : Tp -> Corr (X) 
where (3i is the natural projection, (3 2 is an epimorphism with the same kernel 

T pi g - id . 

There is the Frobenius map / : X — > X, we can consider it as a correspondence, 
i.e. / G Corr (X). We have: / = f3 2 ($o) in Corr (X), and (h{$ g ) is the Ver- 
schiebung correspondence. The minimal polynomial satisfied by / over T p is called 
the Hecke polynomial. 

An explicit algorithm of finding of the Hecke polynomial is a by-product of the 
calculations of the present paper. There are 2 methods of finding of this polynomial: 
the first one is to eliminate formally $1, . . . , <E> g from (1.2.1), (1.3.1) and to use the 
relation r P)S = 1. The second one is to use a description of Langlands parameters 
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of unramified representations — this gives us formula (2.7.2). See Appendix, Table 
4 for the explicit formulas for the cases (7 = 2,3. 

Remark 1.5. There is a slightly another method of the explicit finding of 
Hecke polynomial. We denote by 0(G) the Weyl group of G. It enters in the exact 
sequence 

-> (Z/2Z) 3 -> 0(G) -> S(0) -> 

and there exists a section % : S(g) — > 0(G). Let L/j, (z = l,...,g) be inde- 
pendent variables. We have: (see [FCh], Ch. 7 for example) H(T) is a subring of 
QfE/f 1 , V^ 1 ] generated by (UtVr 1 )* 1 , f]f =1 C^. 0(G) acts on H(T) by the obvious 
manner (S(g) permutes indices in Ui, Vi, and (Z/2Z) 5 interchanges U, V). Then 
H(G), H(M a ) are subrings of H(T) stable with respect to 0(G), i(S(g)) respectively, 
and Satake maps Sq, St are identical inclusions. 

For a subset I of 1, ... ,g we denote L/j = H^e/ ^ EL^/ Vi e H(T). Then we 
have: 

S T (*i)= Ul ( L5 - 1 ) 

(particularly, nf=i ^ i s the Frobenius element and nf=i ^ ^ s the Verschiebung) . 
Using (1.2.1), (1.3.1) and (1.5.1) it is easy to find images of t p , r Pji in Q[U^, V^ 1 } 
(for example, r p = Y jI U i = Ui=i( u i + V i)). 

Roots of Hecke polynomial are (Z/2Z) 9 -conjugates of Yli=i Vi, i.e. elements Uj. 
We denote the i-th coefficient of the Hecke polynomial by t)i G H(G). Hence, 
t)i = (— l)Vi(L r /), i = 0, . . . , 2 s , where oi is the i-th symmetric polynomial. f)i can 
be found explicitly using (1.2.1), (1.3.1). 

2. Description of Weil numbers of M.p. 

2.1. Let T C B C G be the standard Borel pair, i.e. T is as above and 
£? = { ( q ^ j G G|.D is an upper-triangular (7 x g-matrix. } 

Let x : T(Q p ) — > C* be a nonramified character, x is defined uniquely by the 
numbers 

/ ( 1 \ , J pi 

«0 = X(^ Q p J)»«i = x(^ p -i 

where pi = diag (1, . . . ,p, . . . , 1), p being at the i-th place, % = 1, . . . ,g. It is 
convenient to denote hi = p l cii. 

From here and until (2.7) we shall assume that x is arbitrary, i.e. 6j are arbitrary 
numbers. From (2.7) we shall treat only one x defined in Introduction, Step 3. 

We can expand x on B(Q P ) using the projection B — > T, and let n x : G(Q P ) — > 
GL(V) be the parabolically induced representation. Recall its definition: V is a 
space of functions / : G(Q P ) — > C which satisfy 

V6 G B(Q P ) /(ty) = X (6) ' fig) 
and the action is right translation: 

MW)](9) = f(gt) 

There exist a 1-dimensional subspace V G ^) c V of G(Z p ) -invariant functions, an 
action of H(G) on V g ( z p) and hence a homomorphism ac(x) '• H(G) — > C. 
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There are 2 methods of description of aa{x) : the first one is based on consider- 
ation of decomposition of a double coset G(Z p )TG(Z p ), T e G, as a union of or- 
dinary cosets. Really, if G(Z p )TG(Z p ) = U l 7 i G(Z p ) then a G (x)(G(Z p )TG(Z p )) = 
YliiXili)- We treat this decomposition in Sections 2.2 - 2.4. 

The second method (which is much more convenient) is treated in 2.5. So, 
Sections 2.2 -2.4 are entirely of survey nature. 

2.2. Here we consider for simplicity the case of G = GL n and a double coset 
G(Zp)T P:i G(Z p ) for T P:i = diag (1, . . . , . . . p occurs z times. This coset 
decomposition is the following: 

G(Z p )T p ^G(Z p ) = |J |J 7/,{c ifc }G(Zp) 

where I runs through the set of all subsets of {1, . . . , n} containing i elements, cjk 
belongs to a fixed set of representatives of ¥ p in Z, Cjk = unless j ^ I, k e /, 
j < k, and 

7/,{c jfc } = X^P • ejj + ^ e# + c jk ■ e kj 
jei j&i j,k 

(j $.I,k&I,j<k), where ei m are elementary matrices. 
We can transform the above decomposition as follows: 

G(Z p )T-jG(Z p ) = |JG'(Z P ) 7 - 1 = |j7*- lt G(Z p ); 

* * 

G(Z p )pT-jG(Z p ) = G(Z P )T P ^G(Z P ) = {jm^Gi^) 

* 

So, we have: 

jei jgi j,k 

(j £I,kEl,j<k) and hence 

jei jgi j,k 
(j £ I, k E I, j < k). These elements are in B. Further, for a fixed / we have 

and hence 

i,{ Cjk } i,#i=aei 

which gives us 

<XG(x)(T P ,n-i) = V 2 <7i(b*) 
10 



2.3. Here we consider the case G = GSp2 g (Q), T = T p . We have the following 
decomposition: G(Z p )T p G(Z p ) = U;G(Z p )7j where the set {7^} is described as 
follows: 

1. We consider all subsets 7 C {1, . . . ,g} (there are 2 9 of them); 

2. If such 7 is fixed then we consider the set of 7 = such that 

D = J2p-ejj +J2 e JJ + Y c J k ' e ^ 

jei jgi j,k 

A = pD l ~ X = e jj + P ■ Y e n + Y ~ c J k ' 
jei j<£I j,k 

(j <?l,kel,j<k) 

B = Y b jk e jk, 

j,kei 

bjk, Cjk belong to a fixed set of representatives of ¥ p in Z, and bjk = bkj- 

Now we use the same transformations as above. We have: x(p7~ 1 ) = ao Yliei ai 
and it is easy to see that 

9 

a G ( X )(T P )=aol[(l + b l ) (2.3.1) 

i=i 



2.4. Here we consider the case G = GSp2 g (Q), T = T Pji . Firstly we describe a 
set J such that 

9 

|J G(Z p )T p ^G(Z p ) = U jeJ G(Z p ) 7j 

i=0 

and then for each j 6 J we find the corresponding % e 0, . . . , g. 

We have: "fj = (^q 7^) ^ GSp2 9 with A(7j) = p 2 . D is an upper-triangilar 

matrix whose diagonal entries Da are p di , di = 0, 1, 2, i.e. we have 3 9 possibilities for 
the choice of d{. To choose a set di is the same as to choose a partition {1, . . . , g} = 
7 U7i U7 2 , i G Ik di = k. Non-diagonal entries of D are described as follows: 

(1) If % e 7q, j G 7i, % < j then Dij runs through a system of representatives in Z 
of Z/p; 

(2) If i E 7 , j E 7 2 , i < j then runs through a system of representatives in Z 
ofZ/p 2 ; 

(3) If z G 7i, 7 e 7i, % < j then 7>jj runs through a system of representatives in Z 
of Z/p, and the Jordan normal form of this part of D has blocks of size 1 or 2 (i.e. 
its square is 0); 

(4) If % E 7i, j E 7 2 , i < j then = pD'-, where D\ - runs through a system of 
representatives in Z of Z/p; 

Other are 0. We denote submatrices of D described in (1) - (4) above by 21, 
23, £, pD respectively. 

Further, we have A = p 2 D~ u , and the description of B = {7?jj} is the following. 
Firstly, Bij = if i E 7 or j G 7 . Further, we denote submatrices of B formed 
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by elements Bij with i G I r , j G I s (r, s = 1, 2) by 03 rs . Entries of Q3n, $$21 (resp. 
®i2 5 ^22) r un through a system of representatives in Z of Z/p, (resp. of Z/p 2 ). 

Finally, the above matrices satisfy the following relations (which are equivalent 
to a condition 7^ G GSp2 g )'- 

(1) »i!(p/ + (£) = (p/ + e*)»n 

(2) (pi + £*)<8i2 = P»ii2> + P 2< B 2 i 

(3) 3)*«8i2 +p*8 22 = *B! 2 S) +pQ5| 2 

For a given 7, it is possible to find z such that 7j G G(Z p )T Pj iG(Z p ). It is obvious 
that i < 

For each set t) = {di} we denote by C(U, fc) the quantity of matrices 7^ described 
above such that 7,- G G(Z p )T P} kG(Z p ). In these notations we have the following 
formula: 

Mx)(^, fc ) = ]TC(M)naf 
a i=i 

Really, it is more convenient to denote (7(c), k) = C(D, k)p~^i=^ %d \ so 

a G ( X )(T p , k ) = J2C^k)f[bt (2.4.1) 

i=l 

Formulas for C(Q, k) and aa(x)^p,k) for (7 = 2,3 are given in the appendix, tables 
5, 6. 

2.5. It is well-known that there exists a map ckt(x) : HI(T) — > C given by the 
formula 

MxWi) = aj /ff , a T ( X )(Ui) = a /9 h (2.5.1) 

such that 

a G ( X ) = a T (x) ° S T o S G (2.5.2) 
Combining (2.5.1), (2.5.2) with (1.2.1), (1.3.1), (1.5.1), we get 

_(k-j + l\ 

a G (x)(r p ,i) = a 2 £ R k -j(i)-p V 2 / ]T 6j £ 6k (2.5.3) 

j,k>0,j+i<k #(J)=J #(^)=fc 

Comparing (2.4.1) and (2.5.3) we get immediately that for i = 1, . . . , (7 

K<7i-l)/2] 

C(M = E ^i-2i(*)P" (gi_2i+1)(gi_2i)/2 ( ^ ) (2-5.4) 

where 51 = #ii is the quantity of ones in 9 and [x] is the integer part of x. 

2.6. Here we recall a description of the finite-dimensional representation r : 
L G — > GL(VF) ([BR], 5.1), and its restriction to f C L G for our case G = GSp 2g (Q) 
(this is well-known, see for example [BR], 5.1, Example C). So, firstly we describe 
the spin representation and its restriction on Cartan subalgebra. The below facts 
can be found in many sources; we use [J]. 
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The dual of GSp 2g is the spinor group GSpin 2g +i. Since G = GSp 2g is over 
Q, we have: L G = Wq x GSpiri2g+i, and r : L G — > GL(W) (see, for example, 
[BR], (5.1)) is trivial on Wq. It is known that r : GSpiii2 g +i — > GL(W) is the spin 
representation. There exists a 2-fold covering rj : GSpin2 g +i — > G02 g +i- Recall the 
definition of the corresponding representation of Lie algebras r : (Si^g+i — > GL(W). 

Let F be a vector space of dimension 2g + 1, u\, . . . ,U2 g +i its basis and B a 

/I 0\ 

quadratic form whose matrix in this basis is 1 , the size of diagonal 

\0 1 0/ 

entries is l,g,g. We consider the corresponding orthogonal Lie algebras (50(B), 
O(B). Their Cartan subalgebras of diagonal matrices %<8D(B), resp. %0(B) have 
bases 9q, $i, . . . , 9 g , resp. 9\, . . . , 9 g , where 6*0 is the 2g + 1 x 2g + 1 unit matrix 
and 9i = e^+i £+1 — ei +g+ i i+ s +i for % > 0, is an elementary matrix ([J], p. 139, 
(63)). 

The Clifford algebra C = C(V, B) is the quotient of J2n=o V ® n ( the tensor al S e " 
braof V) by relations v\®V2 + V2®v\ = 2B(vi,V2). Let L(C) be the corresponding 
Lie algebra, M x C C the natural projection of V = V® x C E^=o y ® n to C > and 
M 2 = [Mi, Mi]. It is known ([J], p. 231, Th. 7) that M 2 is a Lie subalgebra of 
L(C), and it is isomorphic to 0(B). Further, Mi is isomorphic to V as a vector 
space, and the Lie action of M 2 on Mi defined by the formula x(y) = xy — yx (here 
x G M 2 , y G Mi, multiplication is in C), coincides with the action (of a matrix on 
a vector) of 0(B) on V. 

This formula permits to get an explicit identification of 0(B) and M 2 . Namely, 
we denote Vi = u\Ui+\, Wi = u\Ui + i +g , multiplication is in C, Vi, Wi G M 2 . We 
have: 

for i > #j G 0(B) corresponds to - + -ViWi G M 2 (2.6.1) 

(calculations are similar to [J], p. 233, (34) or can be deduced easily from these 
formulas; it is necessary to take into consideration that hi of page 139 are 0i and 
hi of page 233 are 6>; — 9 i+ i). 

For / = (ai, . . . , ak) C (1, . . . , g) we set = v\ • . . . ■ v g -w ai ■ . . ■•w ctk . The space 
of spin representation W is a subspace of C spanned on all vectors xj. The action 
of 0(B) is the right multiplication by the corresponding elements of M 2 . This is 
exactly r restricted on 0(B). (2.6.1) shows that 

9 i (x I ) = ex I (2.6.2) 

where e = \ if % G / and e = — | if z G" /. 

Finally, it is known that 9q acts on W by multiplication by \. 

Let T C GSpin 2g +i be the dual torus of T C GSp 2g , T its Lie alge- 
bra and ry^ie : X — > TC5D(S) the restriction of 7/. For t G T we set 
t = diag (xi, . . . ,x g , Xx^ 1 , . . . , Ax" 1 ), so we can consider A, ba- 
sis of X*(T). We denote the dual basis of X*(f) by A', x[, . . . , x' g and we con- 
sider A' coordinates of an element t G T. Further, we denote by 

vq, ui, . . . , v g the basis of T dual to A', x\, . . . , x' g . Formulas for rjLie in bases z/*, 9* 
are the following: 



VLie(vo) = 26» , r} Lie (vi) = 9i + 9 
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(2.6.3) 



(2.6.2), (2.6.3) imply formulas for the action of on xj\ x{yi){xi) = xj if % = or 
i G /, t(ui)(xi) = if i ^ I. In its turn, these formulas imply formulas for r\f. 

r(X',x' l ,...,x' g )(x I ) = (X'l[x' i )x I (2.6.4) 

iei 

(see also [BR], end of (5.1)). 

2.7. Here we apply r to a Langlands element 6 7Tx G L G of n x in order to find 
Weil numbers of Mp. 

We can choose 6 7Tx in T; namely, it is known that A', x[, . . . , a^-coordinates of 
#tt x are 

(a ,6i,...,6 s ) (2.7.1) 

(2.6.4) and (2.7.1) imply that 

(2.7.2) VI C {1, ... ,g} the element xj is an eigenelement of r(6 7r ) with eigen- 
value aobi = aT(x)(Uj). 

From here we fix x such that tv x = tt p — the p-part of it of Introduction. (2.7.2) 
and (0.1) give us immediately 

(2.7.3) The 2 9 Weil numbers of Mp have the form a 6j. 

Moreover, the existence of pairing in cohomology of X shows that numbers hi 
satisfy a relation Oq nf=i &i = p g( - 9+1 ^ 2 ( -<=>• aQ nf=i «i = !)• 

Since aa(x) = m (m of the Introduction), (2.3.1), (2.5.3) and (2.7.3) give us 
expressions of m(r P; *) in terms of Weil numbers of Mp: 

m(r p ) = ^ a 6/ (2.7.4a) 

7629 

m(r Pli ) = ag ]T Rk-j(i)-P V 2 ' ]T h ]T 6 K (2.7.46) 

j,k>0,j+i<k #{J)=3 #(K)=k 

where bi should be interpreted as numbers entering in the formula (2.7.3) for Weil 
numbers of Alp. 

Remark. The above formulas give us a simple proof that Q!g(x)(X) is the 
characteristic polynomial of r(9 n ) (this is well-known; see, for example, [B] for less 
explicit proof in a more general situation). Really, roots of the Hecke polynomial 
are Ui (I runs over 2 ff ), and cxt(x)(Ui) = ri(6 ir ). 

3. Some explicit formulas for archimedean cohomological representa- 
tions of G. 

3.1. Description of parabolic subgroups of G. 

The set of simple positive roots that corresponds to a Borel pair (T, B) of G is: 
u = xjX' 1 ,^ = x i+1 x~ x , i = 1, ...,(/- 1, 
A, Xi of 2.6. We denote this set by A. 
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Parabolic subgroups that contain B are in one-to-one correspondence to the 
set of subsets of A. We shall tell that such a subgroup is of the first type if the 
corresponding subset of A does not contain ujq, and of the second type, if it contains 
ujq- The set of subgroups of both types is isomorphic to the set of ordered partitions 
of i.e. the set of representations of g as a sum 



9=b 1 + b 2 + --- + b k (3.1.1) 

where bi > 1, the order is essential. We denote m t = biH bj_i (i = 1, . . . , k). The 

subset of A that corresponds to (3.1.1) is A — {wo,w m2 ,w m3 , . . . , uj mk } for the first 
type, A - {uj 

m 2 ? ^m 3 7 • • • ? <^m fc } for the second type. We denote the corresponding 
parabolic subgroup by P and its Levi decomposition by P = MN . Their description 
is the following: 



First type: 



where A, D are block diagonal matrices with sizes of blocks bi, b 2 , ■ ■ ■ , bfc- We 
denote block entries by A;, Di respectively (i = 1, . . . , k); 

o) 

where A (resp. D) is a lower (resp. up) block triangular matrix (with the same 
size of blocks clearly), and 

(IN) iV C P is its subset of matrices whose block entries are unit matrices. 

For the second type we have 

M =(c d) < 2M > 

where A, D are like in (1M), and 5, C contain only the upper left corner of size bi 
of non-zero elements. These matrices are denoted by B>i, C\ respectively; clearly 

the 2bi x 2bi-matrix ^ ) G ^^ 2b i' 

where A, D are like in (IP), C is like in (2M); 

N=(t nl (2A0 



x D , 

where A, D are like in (IN), and the upper left corner of size b\ of B is the 0-matrix. 

To apply formulas of [BR] we need to describe a Borel pair (T c , B c ) such that 
T C (R) is compact modulo Z(R), where Z is the center of G. Namely, 

T C is the S et of matrices ( X y J) where X, Y are diagonal 9 x ,-matriees 

such that 
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X 2 + Y 2 = XEg. 

( A iD 

Let a = I . . n ) (i = V - 1) where A, D are any scalar g x g-matrices such 



JA D 

that AD = §; let A = D = -^E g . We have 

T c = aTa' 1 (3.1.2) 

We denote M c = otMa~ l and analogically for other objects (N, K etc.). 

3.2. Finding of M (G). 

Here we recall an explicit description of Ok(G) which is necessary for finding of 

lip, see 3.3 below. It is possible to use a fact that it contains a subgroup 0(if c ) of 

index 2, but we give a direct calculation. We denote the normalizer by 91. There is 

an isomorphism 9T(T C )/T C = 0(G) and a section of sets 7 : 0(G) -> 9l(T c ). (3.1.2) 

implies that %l(T c ) = aO^T)^ -1 . Let j = 1, . . . ,g, ej = (1, . . . , 1, —1, 1, . . . , 1) G 

(Z/2Z) 3 C 0(G) (—1 is at the j-th place). A representative of ej in yi(T) is tVj = 

E — c ' ' ic ' ' \ 
9 . 33 p )• K commutes with a, i.e. we can set "f(ej) = XVj. Equality 

" 33 ''-.'/ — ' 33 J 

i nf=i ra j ' = ^ ^1 o' 3 ^) e G(R) shows that a representative of (—1, . . . , —1) G 

(Z/2Z)» C 0(G) belongs to M (G). 

Further, for to G S(g) C 0(G) we denote by M w the (7 x g-matrix whose (j, /c)-th 

entry is (the matrix of permutation). Then we have 7(tt>) = ( ,^ 

J ' y (J ikZfo 

It belongs to 9I(T), 9I C (T) and commutes with a. 

This means that Or(G) contains a subgroup X C 0(G) given by an exact se- 
quence 

-> Z/2Z -> X -> S(g) -> 

where Z/2Z C (Z/2Z) 5 is the diagonal embedding. Really, it is possible to show 
that X = R (G), i.e. elements of (Z/2Z) 9 , except the diagonal element, cannot be 
lifted to G(R). 

Finally, for a subset / of {1, . . . , g} — or, the same, an element / G (Z/2Z) 3 C 
0(G) — we set 7(1) = Yljei ^i' an< ^ we denote this element by in/. 

3.3. Finding of U P . 

The members of lip are parametrized by the double coset space 

0(M c )\0(G)/0 K (G) 

([BR], 4.2). We have: 0(M C ) = S(bi) x ••• x S(b k ) for P of the first type and 
0(M C ) = fl(GSp 2bl ) x S(b 2 ) x ••• x S(b k ) for P of the second type. The set 
of representatives of 0(G)/Or(G) can be chosen as a half of (Z/2Z) 3 (we choose 
one element in each pair of elements (a, (—1, . . . , — l)a), a G (Z/2Z) 3 ). The above 
groups 0(M C ) act on this set of representatives from the left, hence the invariant 
of their action is the quantity of 1, —1 in the segments of length bi, b 2 , . . . , bk (first 
type); b 2 , • • • , bk (second type) in the whole segment of length g. This means that 
the set lip coincides with 
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First type: the set of sequences of numbers c\ , . . . , where < Cj < bj factor- 
ized by the equivalence relation ci, . . . , cj~ ~ bi — c\, . . . , bk — Ck\ representatives w 
of the corresponding double cosets are 

ci times bi-ci times c fe times b k -c k times 
Second type: the same, but the sequences are C2, . . . , c&, and 

«; = ( l^^l , L^^l , -1, ■ • • • , , -1, ...,-1 ) G (Z/2Z)* C 0(G) 

fai times c 2 times b 2 -c 2 times c fc times b k -c k times 

(3.3.2) 

Notation: such a sequence ci, . . . , or C2, . . . , Ck is denoted by c and the set of all 
there sequences by €. We denote the set of w G 0(G) of the form (3.3.1), (3.3.2) 
by 2U, i.e. there is a 1 — 1 correspondence between <£ and 2U: w = w(c), c = c(w). 
The representation n e lip that corresponds to c is denoted by 7r c or (like in [BR]) 
by n w . 

3.4. Finding of p w , q w . x 

Numbers p w , q w are defined in [BR], 4.3; here we use notations of this paper. 
Firstly we recall the definition of V^r and find them explicitly. Let h : Res c/K.G m — > 
G be a Deligne map for the Siegel variety. We use the following h: for z = x + iy 

(x v \ 
). Let i\ : G m — > Res c/R^m be the map z — > (-2,1) and 

[x = h o i\. V^r are the subspaces of S5(5p 2ff on which ad fx(t) acts by t~ x and t 
respectively (see for example [D] or [BR], 4.3). An element of (5&p 2g is a matrix 

(~ 4f 1X „ J where £?, G are symmetric. A calculation gives us: 

G -A + (A - IJi^y 

P + = ( c iC \v- = ( c ~ %G 

\%C -CJ' c \-iC -C 

where C is a symmetric g x g-matrix. 

For w G 2U C 0(G) we have j(w) = to/ for 7 = the set of -l's in (3.3.1), 
(3.3.2); we denote it simply by to. Further, we denote by A/", A/" ro , A/" c , A/" cro the Lie 
algebras of A, to _1 Ato, N c , to _1 Acto respectively. Numbers p w = dim (A/" cro flP+), 
q w = dim (A/" cro fl V~) are defined in [BR], 4.3. It is more convenient to conjugate 

with a: we set V ± = a~ 1 V^a. A calculation gives: V + = V~ = 

0) wnere C is a symmetric (7 x ^-matrix. So, p w = dim (A/" fl to"P + to _1 ), 

g w = dim (Afn toP"to _1 ). 

Further, A/" has the same description like in (IN), (2N), but the diagonal blocks 
are O-matrices. 

Let eij be the elementary (i, j)-matrix. Matrices toei jS+ jto _1 are given by the 
following table (here and below we indicate in the third column of the table whether 
toe^g+jto -1 e J\f or not). 



1 This section is not logically necessary for the proof of the theorem. 

17 



First type: 
Subtype roe^g+jro -1 

1. i G" I, j G" I e ijg+j always G Af 

2. iel,j & I e g +i,g+j e A/" j > i and (*) 

3. i G" I, j G I e itj G Af i > j and (*) 

4. i 6 /, j 6 I e a+i,j never G A/" 

where (*) means: i, j do not belong to the same segment of partition g = 
bi + --- + b fe . 

Since C is a symmetric matrix, we can take always j > i, and hence the quantity 
of pairs such that roe^g+jro -1 G A/" is: 
Subtype 1. {g ~^ SimizLL, 3) . 

Subtype 2. ci(b 2 - c 2 + b 3 - c 3 H h b fc - c k ) + c 2 (b 3 - c 3 H h b fc - c fc ) + 

h c fc _i(b fc - c fc ), hence 

Pto = to-Ef =1 «.)to + i-EL 1 c) + ^ c , fjj _ ff2(c , ) 

l<i<j<A: 

Analogously, in order to find qv,, we have: 
Subtype rDe 3 _|_i 5 jrD _1 

1. e g+i j never G Af 

2. ie I, j I e itj G A/" z > j and (*) 

3. i G" J, j G I e g +t,g+j e A/" j > i and (*) 

4. i <E I, j <E I e i,g+j always G A/" 
with the same notations and assumptions, hence 



(EticQ(i + EticQ ^ 

9 h c ibj-o- 2 (c*J 



l<j<i<k 

Type 2 is analogous to the type 1. We set ci = 0, the above tables are the 
same with the following exception: for subtype 1 (i.e. i G" /, j G" i") we have: 
roe^g+jro -1 = e^+j G A/" always except i,j G [1, bi]. This changes the value of p w : 

p w of the second type = p w of the first type ^ — - 

(9~Ei=2 ci)(g + l-Y,i =2 Q) , , v bi(bi + 1) 
= h 2^ CjDj-cr 2 (c*J 

2<i<j<k 

and for we have the same formula like in the first type: 

; > 



(Et 2 q)(i + e!L2 c Q , „ h „ n 

= - + 2^ c i b i - ^(c*) 



l<j<i<k 



Remarks. 1. Change of (ci, . . . , Cfc) to (bi — ci, . . . , bfc — Cfc) leads to interchange 
of p w , q w . 

2. We have: p w + q w = sLs+H _ cj(bj - cj) (type 1), 
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Pw + q w = ^ - - Ef =2 Q(b, - Q) (type 2). 

3.5. Finding of length of representatives of 0(M c )/0(M c n \vKctv~ 1 ). 

We continue to work with the same w G 2U, to G 9T(T C ) from 3.4. To prove 
proposition 4.3 below, we must find representatives of the minimal length of 
0(M c )/0(M c n roif c ro _1 ), and find their length (see [BR], 4.3 or [A], proof of 
(9.1)). Firstly we find K c - - the centralizer of fi in G(R). It is clear that K, 
is the centralizer of /i(Res c/RG m ) as well. Replacing h by a~ x ha we see that 

im a~ l ha = < ( ^ , 2 1 l \ where Z is a scalar matrix. 



c 



o xz- 1 

We define -KT to be the centralizer of im a~ x ha in G; we have: 

1) K=^ x ^t-i)} where ^GGL 3 ; 

2) if c = ftifa" 1 ; 

3) 0(T C ,K C ) = 0(T,K)=^). 

Now we see that conjugating with a we get 0(M c )/0(M c n \vKcW~ 1 ) = 
0(M)/0(M n roifto -1 ). Like in (3.4), we have a table of ro-conjugates of ele- 
mentary matrix e^j (1 <i,j< g): 
Subtype roe^jto -1 

1. i G" I , j G" I ei ■ G M < — > (*) 

2. i G I,j G" I eg+ij £ M (Type 1); G M i, j G (1, . . . , b 1 ) (Type 2) 
3.i?IjEl e hg+J G" M (Type 1); G M z, j G (1, . . . , bi) (Type 2) 
4. i G /, j G / e fl+l)9+i G M (*) 

where (*) here means: belong to the same segment of the partition g = 

bi h bfe. 

This means that 

9 

MnmKtv- 1 = Y[GL(ci) x GL(bi - cj) (Type 1); 



= GL(bi) x n GL ( c x GL (bi - ci) (Type 2) 
is the set of block diagonal simplectic matrices with block sizes 

ci, bi - ci, . . . , c fe , b fc - c fc , ci, bi - ci, . . . , c fc , b fc - c fc (Type 1) 

bi, c 2 , b 2 - c 2 , • • • , Cfc, b fc - Cfc, bi, c 2 , b 2 - c 2 , . . . , c fc , b fc - c fc (Type 2) 

, and 

0(M c )/0(M c n mi^ra" 1 ) = S(bi)/(S(d) x S(b, - c,)) (Type 1); 

i=i 



= (Z/2Z) fal x Jl5(b,)/(5(c,) x 5(b, -c,)) (Type 2) 

2= 2 
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The set S(b) / (S(c) x S(b—c)) is isomorphic to 6(c, b) — the set of all subsets of order 
c of the set (1, . . . , b) (see Introduction, Step 2c). Let D G <5(c, b), D = (di, . . . , d c ), 
where 1 < d\ < ■ ■ ■ < d c < b. The equivalence class that corresponds to this D is the 
set of permutations of (1, ... , b) that send (1, . . . , c) to (di, . . . , d c ). Since the length 
of a permutation (considered as an element of S(b) = Q(GL(b + l)) ) is the quantity 
of inversions of elements, it is easy to see that the permutation with the minimal 
length in the equivalence class corresponding to D is the permutation that sends j 
to dj for j = 1, . . . , c, and analogously (in increasing order) for j = c+ 1, . . . , b. We 

denote this permutation by mo G S(b); we have /(mo) = Z^=i dj — c ^ 1 ^ . 

Further, let a = (oi, . . . , ) G (Z/2Z) bl C 0(G), where a t = 0, 1. It is known 

that 1(a) = Yl b iLi ia i- 

Finally, the set of representatives of fi(M c )/n(M c nro-ftT c tt> -1 ) of minimal length 
is 6(c, P) of (0.3). Really, let p E 6(c, P), p = (D 1 , . . . , £> fe ) for P of the first type, 
p = (o, -D2, • • • , -Dfe) for P of the second type, where Di is a subset of order q of 
the i-th segment of the partition (7 = bi • • • + bfe of (1, . . . , g) and a is as above. 
We have G S'(bj). For P of type 1 the representative of minimal length is 
mp = ijid 1 x • • • x mD k G S(b\) x • • • x 5(bfc) C S(g) C 0(G), and we have 

k 

l(m p ) = J2Km Di ) (3.5.1) 
i=i 

For P of type 2 we let = m D2 x • • • x m Dk G S l (b 2 ) x • • • x S(b k ) C S 1 ^) C 0(G) 
and m p = (a multiplied semidirectly by m^) G O(G). We have 

k 

l(m p ) = l(a) + J2 l (mD i ) (3.5.2) 

Remark. It is convenient to treat numbers f i = di—i instead of di, so fi < 

f2 < ■ ■ ■ < fc < b — c. For the case P = ^ * * ^ (i.e. P of type 1, k = 1), c = {c}, 

to = iu(c) we have h Pw+r,qw+r (Q, K c ;tt w ) = the quantity of Young diagrams of 
weight r in the rectangle with sides c,g — c. Analogous formulas exist for other P. 

4. Relations between Hecke eigenvalues. 

Formulas (3.5.1), (3.5.2) can be used in order to find dimensions of 

H^( d ,K c ;7r w ) 

([BR], 4.3). They give us also relations between Weil numbers of M. p. The prelim- 
inary form of these relations is the following: 

Proposition 4.1. For any c G £ there is a number p c such that the set of all 
Weil numbers of Mp is the following: 

pl(m„) ?£ 



where c runs over £, for a fixed c p runs over <5(c, P). 
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We shall not give a proof of (4.1), because we need a more general proposition 
4.3, see below. 

Comparing (4.1) with (2.7.2), we get the following problem: 

(4.2). Find relations between bi = p l ai such that both (2.7.2), (4.1) are satisfied. 

The solution of (4.2) — and even a more exact result — is given by the following 
proposition. Recall that mj = bi + • • • bj_i (j = 1, . . . , k). 

Proposition 4.3. First type: 

bnij+i &re free variables, 6 m ._|_j — p 1 6 m ._|_i 
(i = 1, . . . , bj), and ao is defined by the equality Oq nf=i h = p 9( ~ 9+1 ^ 2 . 

Second type: bj = p> for j = 1, . . . , bi, b mj+ i (2 < j < k) are free variables, 
b mj+ i and ao are like in the first type. 

Proof. It follows immediately from [A], proof of Proposition 9.1. Let us recall 
some definitions of loc. cit., page 62 (here tc G lip, g = (&&p 2g ): 

V-k = 0^(0,K c ;7r), V P = V^ P = V n 

i 7T6iIp 

(Vp is denoted in [A] by and is defined on the page 59, two lines below (9.2)). 
Spaces V n , W are (^-modules (see loc. cit. for the definition of the action of 
5l 2 (C)), and all and hence Vp have the Hodge decomposition. 

There exist bases B{W), -B(K-), B(Vp) of W , V^, Vp respectively and an isomor- 
phism D : B(Vp) — ^ B(W) (see [A], line below (9.6)) which gives an isomorphism 
of st 2 (C)-modules V P -> W. 

Arthur uses a slightly another description of B(W) than the one used in (2.6). 
Namely, the set of elements of B(W) is isomorphic to the set of cosets Q,(G)/£l(K c ), 

where Cl(K c ) * 0(G) is equal to S(g) * 0(G) of Remark 1.5. It is clear that 
Ct(G)/ft(K c ) = (Z/2Z) 3 . Let I C {l,...,o}; we can treat J as an element of 
(Z/2Z) 3 as usually. The element of B(W) that correspond to I according loc. cit. 
is exactly xi of (2.6). 

Now let 7T = 7r TO , w = w(c). The set -B(K-) is isomorphic to 0(M c )/0(M c fl 
rDK c rD _1 ) = <5(c, P). For any finite group A and its subgroups P, G we have 

A/P= |J C/^naBa" 1 ) (4.3.1) 

here and below all unions are disjoint. 

Now we apply (4.3.1) to the case A = 0(G), B = K c , C = 0(M C ) in order to 
get an inclusion: 

P(K) = 0(M c )/0(M c n roi^ro- 1 ) = 6(c, P) h 0(G)/0(K c ) = (Z/2Z) 3 = B(W) 

It follows from loc. cit. that for p e (5(c,P) as in the end of (3.5) we have: 
^w(p) = ^/ where for Type 1: 

7 = PiU---UPfc (4.3.2) 

for Type 2: 

J = I a U D 2 U • • • U D k (4.3.3) 
21 



where I a C {l,...,bi} is the set of ones (additive writing of (Z/2Z) 3 ) in a, the 
union is in {1, . . . ,g}. The Hodge type of X> w (p) is 

p w + l(m p ),q w + l(m p ) (4.3.4) 

Finally, we have 

B(V P )= |J Biy*) 

and D : B(Vp) — > B(W) is the union of d w in the obvious sense. 

Let X, Y, H be the standard basis of s^C). We have the following properties 
of the action of ad X on and W: 

(4.3.5) If v G V n is of the pure Hodge type (p, q) then ad X(v) is of the pure 
Hodge type {p + 1, q + 1). 

(4.3.6) If w G W is a r(6' 7I - x )-eigenelement of eigenvalue A, then ad X(w) is a 
?~(#7r x )-eigenelement of eigenvalue pX. 

Type 1. We use notations tj = (0, . . . , 0, 1, 0, . . . , 0) G <Z (1 is at the j-th place), 
I(n) is a subset of {1,...,^} consisting of the single element n, and we denote 
Xj( n ) simply by x n . We fix some j and we set c = tj. (4.3.2) shows that Q(V nc ) is 
generated by x m . + i, . . . , x m . + t,j- According (4.3.4), \/i = 1, . . . , bj the Hodge type 
of x m . + i is p c + z, q c + i. (4.3.5) implies that 

ad X(x mj+i ) = c jti x mj+ i + i (4.3.7) 

where Cj^ is some non-0 coefficient. Now, (2.7.2), (4.3.6) and (4.3.7) imply imme- 
diately that b mj +i+i = pb mj+ i which is 4.3 for Type 1. 

Type 2. The idea of the proof is the same. Firstly we consider c = (0, . . . , 0). 
B(V nc ) is the set of subsets of {1, . . . , bi}. (4.3.3) shows that c)(V / 7rc ) is generated 
by xj, where I C {1, . . . , bi}. (4.3.5) implies that for Vz = 1, . . . , bi 

(ad X)\x ) = ClXl ( 4 - 3 - 8 ) 

Jc{i,...,bi} such that l(i)=i 

where coefficients c/ can be easily found using methods of [VZ] . For us it is sufficient 
to use a fact that c/(^ ^ 0. (2.7.2), (4.3.6) and (4.3.8) imply by induction by i that 

Finally, we consider c = tj like in Type 1, but with the first zero omit- 
ted. B(y Vt ) = (Z/2Z) bl x {l,...,bj}. (4.3.3) shows that D(14j is generated 
by 2 ; ju/(m J +i)5 where J C {l,...,bi} and i G {1, . . . ,bj}. The Hodge type of 
x J\ji{mj+i) is + l(J) + hie + l(J) + (4.3.5) implies that for Vi = 1, . . . , bj 

(ad Xy- 1 (x 9lJI{rnj+1) ) = cj,j,nXjui{ mj +n) (4.3.9) 

the sum is over the pairs (J, n), J C {1, . . . , bi}, n G {1, . . . , bj} such that l(J)+n = 
i. 

Again it is sufficient to use a fact that Cflj :i ^ 0. As earlier (2.7.2), (4.3.6) and 
(4.3.9) imply by induction by i that b mj+ i = p l ~ 1 b mj +i. □ 
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Remark 1. There are g — k (first type); g — k+1 (second type) relations between 
eigenvalues of t p , t p ^ on M. P . 

Remark 2. (4.1) is obviously a corollary of (4.3); numbers p c are products of 
some bi and powers of p. 

Remark 3. Formulas of (4.3) are not direct corollaries of (4.1), (2.7.2): it is 
easy to construct an example of numbers having another form as in (4.3) but 
such that both (4.1), (2.7.2) are satisfied. 

We denote m(r p ), m(r P) i) by m p , m Pi i respectively. 

Theorem 4.4. Relations between m 2 , m P) j are linear. Particularly, for the 
parabolic subgroup P of the second type such that k = g, all bi are 1 (see Appendix, 
8b) the only relation between trip, m P) i is the following: 



(p+i) 



> +J2 Y i™P,i = Q ( 4 - 5 ) 



i=i 



where m p>5 = 1 and Y{ are polynomials in p (particularly, they do not depend on 
g) defined as follows: Y± = — 1 and Y n is defined by the recurrence relation 



n-l 



(n — l)n r ^ — /\t n(n-\-l) ■ -. 



[ 1 £Y i R n - 1 (i)](l+p 2 )p- J ^ + [J2YiR n (i)}p 

i=l i=l 
n-2 



E(n-2)(n-l) . -, 
FA- 2 (i)]p » +i + 2 = (4.6) 



Proof. Follows immediately from (2.7.4) and (4.3). □ 
>2, ^3 are given in the Appendix, Table 7. 

Appendix. 

1. Some relations satisfied by r P:i . 

We set W n (p) = Yli=i(P l + !)• Let deg : T p — > Z be a map of the degree of a 
double coset (= the quantity of ordinary cosets in it). We have equalities: 

9 

( t p) 2 = Yl t p,* w ^p)i de s t p = w Ap) 

degr Pifc = ^ C '( 5 ' k ) 



= (Q - k ) (v - k+ iy 2 W g (p) (P 9 ~ l)^- 1 ~ 1) ■ ■ ■ ■ • (P 9 ~ k+1 ~ 1) 
P W k (p) (p*-l)(p*-i-l).....(pi-l) ' 

Particularly, degr Pi0 = p (s)(3+1)/2 W g (p), 

for g = 2: deg r Pi o = p 6 + + p 4 + p 3 , 
deg r P) i = p 4 + p 3 + p 2 + p, 
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for g = 3: deg t Pi0 = P 12 + P 11 + P 10 + 2p 9 +p 8 +p 7 +p 6 , 

deg t Pj i = p 10 +p 9 + 2p 8 + 2p 7 + 2p % + 2p 5 +p 4 +p 3 = p 3 (p 2 +p + 1) (p 2 + 1) (p 3 + 1) , 
deg r Pi 2 = p 6 + p 5 + p 4 + p 3 + p 2 + p 

Table 2. Numbers R g {k). 

Source: [AZh], Chapter 3, Lemma 6.19. We have: R g (g) = 1, R g (g-1) =p 9 -l. 



9 2 3 

k 

p 3 -p 2 p 6 -p 5 -p 3 + p 2 

P — p 

2 1 p 3 - 1 

3 1 



Numbers^): \ F p2 _\ ^ 



Table 3. Explicit formulas for Satake map So- 

g = 2: 

f p = $ + $1 + $2 
1 V 2 - 1 

f Pi i = -($ $i + $1*2) H ^$o$2 

p p 6 

1 

Tp,2 = "^$0$2 



^ = 3: 



T p = $ + $1 + $2 + $3 



1 » 2 — 1 V 3 — 1 
f p> i = -($0*1 + $1*2 + $2$3) H ^—($0*2 + $1$3) H ^$0$3 

1 » 3 - 1 

Tp,2 = "^($0$2 + $1*3) + ^$0$3 

p 6 p° 

1 

Tp, 3 = ^$0$3 

Table 4. Coefficients t)i of the Hecke polynomial. 

9 = 2: 

i)o=p 6 =P%4 
f)i = ~P 3 r P = p 3 f)3 
f)2 =p(r p ,i+p 2 + l) 

f)3 = ~Tp 
fj4 = l 



^ = 3: 



()0=P 24 =P 24 J)8 

f)i = -p 18 r p =p 18 f) 7 

f) 2 = P 13 [r p ,i + (p 2 + l)r Pi2 + (-p 5 -p 3 + 2p 2 + 1)] = p'% 
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f)3 = -p 9 [TpT Pi 2+T p ] =p% 5 

i)4 = p 6 [r p 2 + r p 2 2 + (-2p + 2)r p , 2 - 2pr p , 1 + p 6 + 2p 4 - 2p 3 - 2p + 1] 

f)5 = -P 3 [t p T p ,2 + T p ] 

f)6 = p[r P) i + (p 2 + l)r Pi2 + (-p 5 - p 3 + 2p 2 + 1)] 

f)8 = l 

Table 5. Numbers C(p,k). 

C(D, k) depend only on qi — the quantity of ones in — and k; particularly, 
they don't depend of g. 

k 1 2 3 

Qi 

1 

1 1-p- 1 p- 1 

2 2-2p~ x p^-p" 3 p~ 3 

3 3 — 4p _1 +p -4 3p _1 — p~ 2 — p~ 3 — p~ 4 p~ 3 — p -6 p -6 

Table 6. Explicit values of aa{x){ T p,i)' 
We denote Oi = o"i(&*). 

g = 2: a G (x)(T Pt i) = p~ 1 a 1 a 2 + (p _1 - p~ 3 )a 2 + p~ x <J\ 

g = 3: a G (x)(r p ,i) =p~ 1 (<Ji + (J X cj 2 + a 2 a 3 ) + (p _1 - p~ 3 )(cricr 3 + a 2 ) + (p _1 ~ 

P~ 4 )°3 

OLg(x)(Tp,2) =P~ 3 (viV3 + CT2) + (P~ 3 -P" 6 )0"3 

Table 7. Polynomials Fj. 

*i = -l 

Y 2 = p 3 - p 2 + p - 1 

Y 3 = -p 7 + p 6 - p 5 + p 4 + p 3 - 2p 2 + p - 1 

8. Some properties of Mp, P of two simplest types. 2 

(a) P = B, i.e. P of the first type, all bj = 1. 

In this case Aip is (generally) irreducible, of weig ht the packet n P con- 

sists of 2 S_1 representations tv c where c runs over the set of all subsets of 1, . . . , g 
factorized by the equivalence relation: a subset is equivalent to the complementary 
subset. The partition (0.1.1) is trivial (i.e. consists of one set). For any c G lip 
(S(c, P) is trivial, and the Hodge number h l ^{Mp) (i +j = g( - g 2 t ~ 1 - > ) is equal to the 
quantity of subsets of 1, . . . , g such that the sum of elements of this subset is i, i.e. 

g(g+i) g 

h^(M P )f = f[(t i + l) 

i=0 i=l 



2 Written by a request of a reader; can be withdrawn of the text. 
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(b) P of the second type, all b» = 1. 

In this case Mp is the sum of 2 (generally) irreducible submotives M~, M + of 
weights g( - g 2 fl ' > — 1, g( - g 2 l ~ 1 - > + 1 respectively, the packet lip consists of 2 9 ~ 2 repre- 
sentations 7r c where c runs over the set of all subsets of 2, ... ,g factorized like in 
(a). (0.1.1) is also trivial. For any c G lip <5(c, P) is the irreducible s^-module of 
dimension 2, and the Hodge number /i*' J (M~) (i + j = 9 £ — 1) is equal to the 
quantity of subsets of 2, . . . , g such that the sum of elements of this subset is i, i.e. 



tj'^M-y = Y[(f + 1) 

i=0 i=2 



8a. Hecke polynomial for the case M , g = 3. 

We consider numbers bi, 62, ^3 for M~ . b\ = p, we denote s\ = 62 + ^3, £2 = 62^3- 
Roots of Hecke polynomial for M~ are ao, ao&2, ao^3, ^062^3, i-e. this polynomial 
is 

fr 4 - a (l + si + s 2 )fr 3 + ag(si + sis 2 + 2s 2 )fr 2 - a (l + si + s 2 )p 5 fr + p 10 

(recall that a 2 ,^ = f> 5 )- 

In terms of r p , r P; i this polynomial is 

& 4 - j&fr 3 + ^+4-1) k^t) 2 + t p.i + p6 - 2 ^ 5 + 2p4 - 2 ^ 3 + 2p2 ] fr 2 - 
gffr +p 10 . 



It can be also obtained by taking the Hecke polynomial for (7 = 3, substituting 
r P) 2 from (4.5) and factorizing the obtained expression. 

9. Another way to find relations between m p , xn p ^. 

Here we give this method only for the case P of Appendix, 8b. Let a±, . . . , a^s- 1 
be the Weil numbers of M~ , so pcti, . . . ,pa 2s -i are the Weil numbers of M + . We 
denote the Weil numbers of .Mp by 71, ... , 729 (the union of sets a±, . . . , a 2 g-i and 
pcx\, . . . ,pQ 2 9- 1 )) so we have 

i 

3=0 

Further, 0^(7*) = f)j. From now we consider only the case g = 3. 

Taking values of f)j from Table 4 and taking into consideration that 03(0;*) = 
p 5 <7i(a*), 04(0;*) = p 10 we get from (Al), i = 1,2: 

o-i (a*) = prr! 



, . P(mp,i + (P 2 + I)mp,2-P 5 -P 3 +2 P 2 + 1--^) 
0"2(Q!*J - p^+i 



Further, the equality for f)3 is equivalent to m p A = and the equality for ^4 is 
equivalent to AS = 0, where the common multiple A is the left hand side of (4.5): 

A = + Et 1 = (p 3 -p 2 +p- l)m P)2 + (-p 7 + p G - p 5 + p 4 + p 3 - 
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and 

B = -j^jt + E Li Y i +m P,i = (p 3 +p 2 +p + l)m P)2 + (+p 7 + p 6 +p 5 +p 4 + 

p 3 + 2p 2 + p + 1) — ( p+ i)2 + trip, 1 5 where are polynomials in p whose coefficients 
are the absolute values of the ones of Fj. 

(4.5) shows that m P) * satisfy the condition A = (but not m p = B = 0). 
Substituting the condition A = to the formula for cr 2 (a*), we can slightly 
simplify it: 

<7 2 (a*) =p 2 (m Pi2 -P 4 +P 3 -P 2 + !)■ 
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